./fix-syntax ./prism -javamaxmem 11g -cuddmaxmem 4g -ii -heuristic speed -e 1e-6 -ddextraactionvars 100 -maxiters 1000000 zeroconf.prism zeroconf.props --property correct_min -const N=1000,K=8,reset=false
PRISM
=====
Version: 4.5.dev
Date: Sun Mar 15 03:18:26 UTC 2020
Hostname: e72bdd194fc5
Memory limits: cudd=4g, java(heap)=11g
Command line: prism -javamaxmem 11g -cuddmaxmem 4g -ii -heuristic speed -e 1e-6 -ddextraactionvars 100 -maxiters 1000000 zeroconf.prism zeroconf.props --property correct_min -const 'N=1000,K=8,reset=false'
Parsing model file "zeroconf.prism"...
Type: MDP
Modules: environment host0
Variables: b_ip7 b_ip6 b_ip5 b_ip4 b_ip3 b_ip2 b_ip1 b_ip0 n n0 n1 b z ip_mess x y coll probes mess defend ip l
Parsing properties file "zeroconf.props"...
2 properties:
(1) "correct_max": Pmax=? [ F (l=4&ip=1) ]
(2) "correct_min": Pmin=? [ F (l=4&ip=1) ]
---------------------------------------------------------------------
Model checking: "correct_min": Pmin=? [ F (l=4&ip=1) ]
Model constants: reset=false,N=1000,K=8
Warning: Switching to sparse engine and (backwards) Gauss Seidel (default for heuristic=speed).
Building model...
Model constants: reset=false,N=1000,K=8
Computing reachable states...
Reachability (BFS): 592 iterations in 69.33 seconds (average 0.117120, setup 0.00)
Time for model construction: 70.304 seconds.
Type: MDP
States: 1870338 (1 initial)
Transitions: 4245554
Choices: 3443961
Transition matrix: 154038 nodes (6 terminal), 4245554 minterms, vars: 58r/58c/7nd
Prob0E: 133 iterations in 5.47 seconds (average 0.041135, setup 0.00)
Prob1A: 91 iterations in 3.09 seconds (average 0.033923, setup 0.00)
yes = 17943, no = 611330, maybe = 1241065
Computing remaining probabilities...
Engine: Sparse
Note: Interval iteration is configured to enforce monotonicity from below.
Building sparse matrix... [n=1870338, nc=2315321, nnz=2865855, k=4] [36.8 MB]
Creating vector for yes... [14.3 MB]
Creating vector for maybe... [14.3 MB]
Allocating iteration vectors... [4 x 14.3 MB]
TOTAL: [122.4 MB]
Starting iterations (interval iteration)...
Iteration 86: max relative diff=1.000000, 5.05 sec so far
Iteration 170: max relative diff=1.000000, 10.07 sec so far
Iteration 254: max relative diff=0.999921, 15.10 sec so far
Iteration 338: max relative diff=0.945684, 20.14 sec so far
Iteration 421: max relative diff=0.149009, 25.14 sec so far
Iteration 505: max relative diff=0.002620, 30.17 sec so far
Iteration 591: max relative diff=0.000033, 35.20 sec so far
Max relative diff between upper and lower bound on convergence: 9.64921E-07
Iterative method (interval iteration): 621 iterations in 40.68 seconds (average 0.059407, setup 3.79)
Value in the initial state: 5.040105212929842E-9
Time for model checking: 49.224 seconds.
Result: 5.040105212929842E-9 (value in the initial state)
Overall running time: 120.187 seconds.
---------------------------------------------------------------------
Note: There was 1 warning during computation.